EP1241593 



Publication Title: 

Method and system for interacting with devices having different capabilities 



Abstract: 

Abstract of EP 124 1593 

132f A method and system for interacting with devices having different 
capabilities is described. Intelligent server-side objects (referred to as adapters) 
are used to translate information and commands to and from various formats 
depending on the requirements and capabilities of the target device. Using an 
interface to the adapters, a software developer may create a form without 
knowing the exact details or features of the device upon which the form will be 
displayed. Adapters are logically grouped together in adapter sets wherein a set 
of adapters may be used to transform information to and from a set of devices 
with common capabilities. An adapter may inherit attributes and methods from 
another adapter in the same or another adapter set. An adapter set may inherit 
adapter associations, i.e., which server objects should be mapped to which 
adapters, from another adapter set. To make a new or existing device compatible 
with existing server applications, a device developer may relatively quickly create 
one or more adapters. 

Data supplied from the esp@cenet database - Worldwide 



Courtesy of http://v3.espacenet.com 



This Patent PDF Generated by Patent Fetcher(TM), a service of Stroke of Color, Inc. 



(19) 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(ID EP 1 241 593 A2 

EUROPEAN PATENT APPLICATION 



(43) Date of publication: 

18.09.2002 Bulletin 2002/38 

(21) Application number: 02005786.5 

(22) Date of filing: 13.03.2002 



(51) Int CI7: G06F 17/30 



(84) 


Designated Contracting States: 


• 


Niyogi, Shanku S. 




AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 




Bellevue. Washington 98008 (US) 




MC NL PTSETR 


• 


Kurlander, David J. 




Designated Extension States: 




Seattle, Washington 98112 (US) 




AL LT LV MK RO SI 


• 


Nye, Kris N. 








Kirkland, Washington 98034 (US) 


(30) 


Priority: 16.03.2001 US 276394 P 








20.08.2001 US 934122 


(74) 


Representative: Grunecker, Kinkeldey, 








Stockmair & Schwanhausser Anwaltssozietat 


(71) 


Applicant: MICROSOFT CORPORATION 




Maxim ilia nstrasse 58 




Redmond, WA 98052 (US) 




80538 Miinchen (DE) 


(72) 


Inventors: 






• 


Schechter, Greg D. 








Seattle, Washington 98112 (US) 







(54) Method and system for interacting with devices having different capabilities 



(57) A method and system for interacting with devic- 
es having different capabilities is described. Intelligent 
server-side objects (referred to as adapters) are used 
to translate information and commands to and from var- 
ious formats depending on the requirements and capa- 
bilities of the target device. Using an interface to the 
adapters, a software developer may create a form with- 
out knowing the exact details or features of the device 
upon which the form will be displayed. Adapters are log- 
ically grouped together in adapter sets wherein a set of 



adapters may be used to transform information to and 
from a set of devices with common capabilities. An 
adapter may inherit attributes and methods from anoth- 
er adapter in the same or another adapter set. An adapt- 
er set may inherit adapter associations, i.e., which serv- 
er objects should be mapped to which adapters, from 
another adapter set. To make a new or existing device 
compatible with existing server applications, a device 
developer may relatively quickly create one or more 
adapters. 
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Description 

Field of the Invention 

[0001] The present invention relates generally to 
computer-executable software, and more particularly to 
interacting with devices having different capabilities. 

Background 

[0002] With the increasing number and variety of con- 
sumer electronics, it is becoming more difficult to write 
computer applications that can interact with each device 
without being modified to accountforvariations between 
the capabilities of devices. For example, a cell phone 
may display a list of menu options by placing each option 
and a number on each display line. Placing a number 
next to each option facilitates the selection of an option 
as a cell phone typically includes a numeric keypad. A 
POCKET PC, on the other hand, usually uses a stylus 
for inputting user choices and data. The menu options 
displayed on a POCKET PC may therefore be optimized 
for selection by a stylus and not include numbers as 
such a device typically does not have a keypad. 
[0003] Furthermore, a cell phone display may have a 
relatively small area in which to display information. As 
a consequence, menus displayed on a cell phone may 
be unable to fit on one display screen. Thus, to display 
a longer menu on a cell phone may require scrolling 
through information. Conversely, a POCKET PC may 
have a relatively large area in which to display informa- 
tion. The same menu that required multiple pages for 
the cell phone to display may only require one page for 
the POCKET PC to display. 

[0004] Two different devices may have widely dispa- 
rate ways of presenting a menu and receiving user input. 
One device may display the menu using text and receive 
input through a keypad while another device may "dis- 
play" the menu through audio and receive input through 
voice commands. 

[0005] Writing a program that automatically adapts it- 
self for each device with which it interacts places an un- 
due burden on a programmer. One approach to solving 
this problem uses an extensible style sheet language 
(XSL). XSL may be used to transform one extensible 
markup language (XML) schema to another XML sche- 
ma. By transforming one schema to another, XSL may 
be used to translate the commands a program gener- 
ates for displaying information on a device into com- 
mands the display device requires. 
[0006] Using XSL, however, has several disadvantag- 
es. One disadvantage is the number of style sheets re- 
quired. A new application typically requires one or more 
new XML schemas specific to that application. Each 
new XML schema requires at least one new XSL style 
sheet for each device supported. Thus, to add one ap- 
plication that could be translated to N devices would re- 
quire N times the number of XML schemas specific to 



the application. Furthermore, when a new device is cre- 
ated, to provide universal support from all existing ap- 
plications, new style sheets for each application would 
be required. This causes a large up-front cost of creating 
5 such documents and a lingering cost of maintaining the 
documents as device features are updated or change. 
[0007] Another disadvantage of using style sheets is 
that XSL is not well-suited for two-way interaction with 
a device. That is, while XSL might be used to translate 
10 a particular form onto the display of a device, other 
mechanisms would be required (and one or more addi- 
tional style sheets) to translate responses from the de- 
vice back into information the application could utilize. 
[0008] Yet another disadvantage of using style sheets 
15 relates to maintaining state information regarding a dis- 
play operation. In thecell phone example above in which 
a menu requires multiple pages and scrolling to be dis- 
played, XSL is ill-suited for maintaining state information 
about which page the cell phone is currently on and 
which page should be sent next to the cell phone. 
[0009] Thus, there is a need in the art of a method and 
system for interacting with devices having different ca- 
pabilities. 



[0010] The present invention provides a method and 
system for interacting with devices having different ca- 
pabilities. The invention provides intelligent server-side 
objects (hereinafter referred to as adapters) that trans- 
late information and commands to and from various for- 
mats depending on the requirements and capabilities of 
the target device. An interface may be used with the 
adapters to create interactive forms such that a software 
developer is able to create a form without knowing the 
exact details or features of the device upon which the 
form will be displayed. This allows future use of the form 
on devices that may not presently have adapters. Addi- 
tionally, adapters provide a mechanism for developers 
providing support for new devices to relatively quickly 
integrate and make compatible with existing server ap- 
plications new or existing devices. 



Brief Description of the Drawings 

45 

[0011] 

FIGURE 1 shows an exemplary computing device 
that may be included in a system implementing the 
50 invention; 

FIGURE 2 shows a functional block diagram illus- 
trating an exemplary environment for practicing the 
invention; 

FIGURE 3 shows a functional block diagram illus- 
trating an exemplary environment for practicing the 
invention with another view of some of the compo- 
nents shown in FIGURE 2; 

FIGURE 4 shows a functional block diagram of 
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server components transforming information from 
server objects using adapters and receiving input; 
FIGURE 5 shows a multiple dispatch table that may 
be used by an adapter selector to select an appro- 
priate adapter; 

FIGU RE 6 shows an extensible document that may 
be used to define adapters and relationships be- 
tween adapters; 

FIGURE 7 shows a logical flow diagram illustrating 
a process for selecting an adapter set suitable for 
use with a device; and 

FIGURE 8 shows a logical flow diagram illustrating 
a process for selecting an adapter to use with an 
object associated with a server object in accord- 
ance with the invention. 

Detailed Description 

[0012] The present invention provides a method and 
system for interacting with devices having different ca- 
pabilities. Among other things, disclosed is a system 
which uses device capabilities to select an appropriate 
adapter set for interacting with the device. First, an illus- 
trative computing device and operating environment will 
be described. Then, components used for selecting an 
adapterwill be discussed. Finally, methods for using the 
computing device and components to select appropriate 
adapters will be disclosed. 

Illustrative Computing Device 

[0013] FIGURE 1 shows an exemplary computing de- 
vice that may be included in a system implementing the 
invention, according to one embodiment of the inven- 
tion. In a very basic configuration, computing device 1 00 
typically includes at least one processing unit 102 and 
system memory 104. Processing unit 102 includes ex- 
isting physical processors, those in design, multiple 
processors acting together, virtual processors, and any 
other device or software program capable of interpreting 
binary executable instructions. Depending on the exact 
configuration and type of computing device, system 
memory 1 04 may be volatile (such as RAM), non-vola- 
tile (such as ROM, flash memory, etc.) or some combi- 
nation of the two. System memory 1 04 typically includes 
an operating system 1 05, one or more program modules 
1 06, and may include program data 1 07. This basic con- 
figuration is illustrated in FIGURE 1 by those compo- 
nents within dashed line 108. 

[001 4] Computing device 1 00 may also have addition- 
al features or functionality. For example, computing de- 
vice 100 may also include additional data storage de- 
vices (removable and/or non-removable) such as, for 
example, magnetic disks, optical disks, or tape. Such 
additional storage is illustrated in Figure 1 by removable 
storage 1 09 and non-removable storage 1 10. Computer 
storage media may include volatile and nonvolatile, re- 
movable and non-removable media implemented in any 



method or technology for storage of information, such 
as computer readable instructions, data structures, pro- 
gram modules or other data. System memory 104, re- 
movable storage 109 and non-removable storage 110 

5 are all examples of computer storage media. Computer 
storage media includes, but is not limited to, RAM, ROM, 
EEPROM, flash memory or other memory technology, 
CD-ROM, digital versatile disks (DVD) or other optical 
storage, magnetic cassettes, magnetic tape, magnetic 

10 disk storage or other magnetic storage devices, or any 
other medium which can be used to store the desired 
information and which can be accessed by computing 
device 1 00. Any such computer storage media may be 
part of device 100. Computing device 100 may also 

15 have input device(s) 1 1 2 such as keyboard, mouse, pen , 
voice input device, touch input device, etc. Output de- 
vice(s) 1 1 4 such as a display, speakers, printer, etc. may 
also be included. All these devices are known in the art 
and need not be discussed at length here. 

20 [0015] Computing device 1 00 may also contain com- 
munications connection(s) 116 that allow the device to 
communicate with other computing devices 118, such 
as over a network. Communications connection(s) 116 
is an example of communication media. Communication 

25 media typically embodies computer readable instruc- 
tions, data structures, program modules or other data in 
a modulated data signal such as a carrier wave or other 
transport mechanism and includes any information de- 
livery media. The term "modulated data signal" means 

30 a signal that has one or more of its characteristics set 
or changed in such a manner as to encode information 
in thesignal. By way of example, and not limitation, com- 
munication media includes wired media such as a wired 
network or direct -wired connection, and wireless media 

35 such as acoustic, RF, infrared and other wireless media. 
The term computer readable media as used herein in- 
cludes both storage media and communication media. 

Illustrative Operating Environment 

40 

[0016] FIGURE 2 shows a functional block diagram 
illustrating an exemplary environment for practicing the 
invention, according to one embodiment of the inven- 
tion. The environment includes server 200, software de- 
45 velopment environment 205, adapter development en- 
vironment 21 0, network 21 5, and mobile devices 220 a . c . 
Server 200 includes device interaction component 400 
which is described in more detail in conjunction with 
FIGURE 4. 

50 [0017] Software development environment 205 pro- 
vides a software developer access for developing appli- 
cations for server 200. Software development environ- 
ment 205 may be as simple as a text editor used with a 
file transport protocol (FTP) application for transmitting 

55 and receiving programs from server 200, or it may in- 
clude a suite of software development tools such as one 
or more compilers, debuggers, source code control ap- 
plications, team development tools, and the like. One 
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such suite of software development tools is Microsoft 
VISUAL STUDIO® produced by Microsoft Corporation 
of Redmond, Washington. Such software development 
tools typically make the software applications easier to 
develop, debug, and maintain, as is understood by 
those of ordinary skill in the art. 

[001 8] Software development typically involves creat- 
ing pages, forms, controls, and other server objects 
(hereinafter sometimes collectively referred to as server 
objects) for displaying information to and receiving input 
from users. A server application program may include 
many such server objects. Typically, the server applica- 
tion program is arranged in terms of pages, i.e. informa- 
tion that should be displayed to a user together. A page 
may include links to other pages, forms, controls, and 
other server objects. A form may be used, for example, 
for collecting address information. The form may display 
address fields, prompt a user for address and name in- 
formation, validate inputted information, and send the 
information to the server application program for further 
storage and use. 

[0019] A form may have controls on it to facilitate user 
input. For example, a form may have a radio button con- 
trol for receiving a user's selection. A form may have a 
free text control for receiving textual input from the user. 
A form may have control buttons such as OK or CAN- 
CEL to receive confirmation or cancellation from a user. 
A control, however, is not limited to being placed within 
a form; it may also be placed within a page, another con- 
trol, or another server object. 

[0020] Adapter development environment 210 pro- 
vides an adapter developer access to creating adapters 
for device interaction component 400. In one embodi- 
ment, adapter development environment 210 may be a 
software development environment similar to software 
development environment 205. In fact, adapter devel- 
opment environment 210 may be included in software 
development environment 205. Furthermore, adapter 
development environment 210 may be distinguishable 
from software development environment 205 only by the 
fact that the software developer is writing an adapter 
rather than other software. In another embodiment, 
adapter development environment 210 may be a spe- 
cialized development environment for use in creating 
adapters. For example, it may have unique menu op- 
tions, emulation tools, or features that are particularly 
suited for creating adapters. 

[0021] Adapters are described in more detail in con- 
junction with FIGURE 4. Briefly, an adapter's functions 
include 1) transforming information from server objects 
into information displayed on an electronic device, such 
as mobile devices 220 a _ c ; and 2) transforming respons- 
es from such electronic devices into information usable 
by an application program running on the server. For ex- 
ample, an adapter may transform a menu control creat- 
ed using software development environment 205 into a 
multi-page menu displayed on mobile device 220 a or in- 
to a single page menu displayed on mobile device 220 b . 



The adapter may then transform a menu selection en- 
tered by a user into data for use by the application pro- 
gram. 

[0022] Mobile devices 220 a . c include such things as 
5 cell phones, pagers, POCKET PCs, hand-held electron- 
ic devices, programmable and non-programmable con- 
sumer electronics, personal computers, and the like. 
Such devices typically range widely in terms of capabil- 
ities and features. For example, a cell phone may have 
10 a numeric keypad and a few lines of monochrome LCD 
display on which only text may be displayed. A POCKET 
PC may have a touch sensitive screen, a stylus, and 
several lines of color LCD display in which both text and 
graphics may be displayed. A computer may have a key- 
's board, mouse, speakers, microphone, and a relatively 
large area on which to display forms. 
[0023] Network 21 5 connects device interaction com- 
ponent 400 with mobile devices 220 a . c . Network 21 5 in- 
cludes wireless and non-wireless networks and net- 
20 works including a combination of wireless and non-wire- 
less networks. Network 21 5 may include local area net- 
works (LANs), such as a corporate networking system, 
wide area networks, such as the Internet, cellular and/ 
or pager networks, a direct network connection between 
25 computers, such as through a universal serial bus (USB) 
connection, combinations thereof, and the like. In es- 
sence, network 215 includes any communication meth- 
od by which information may travel from any of mobile 
devices 220 a . c to device interaction component 400. 
30 [0024] Server 200 is an example of a computing de- 
vice, such as computing device 1 00 as described in con- 
junction with FIGURE 1 . Server 200 includes device in- 
teraction component 400 which is described in more de- 
tail in conjunction with FIGU RE 4. Server 200 may also 
35 include other application programs and components 
and may be used for a variety of purposes related or 
unrelated to the present invention. Server 200 stores, 
retrieves, and executes applications and/or objects cre- 
ated using software development environment 205. 
40 Server 200 stores and retrieves adapters created by 
adapter development environment 21 0. 
[0025] Device interaction component 400 executes 
on server 200 and utilizes server objects created by soft- 
ware development environment 205 and adapters cre- 
45 ated by adapter development environment 21 0. Device 
interaction component 400 is described in more detail 
in conjunction with FIGURE 4. Briefly, device interaction 
component 400 selects appropriate adapters to trans- 
form pages, forms, controls, and the like into information 
50 suitableforviewing on and receiving user responsefrom 
mobile devices 220 a . c . Device interaction component 
400 shields a software developer from the capability in- 
tricacies of each mobile device by providing a common 
interface for use in software development. The interface 
55 may allow the developer, for example, to specify that a 
menu be displayed on a device and that a menu selec- 
tion be returned. With this interface, the software devel- 
oper may not need to be concerned with the size of the 
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display or the input capabilities of the user's device as 
device interaction component 400 transforms the menu 
in a manner appropriate to the device the user is using. 
Note, however, that the interface may also provide direct 
access to the device's capabilities. This allows a soft- 
ware developer to customize interactions with a device 
if desired. 

[0026] FIGURE 3 shows a functional block diagram 
illustrating an exemplary environment for practicing the 
invention with another view of some of the components 
shown in FIGURE 2, according to one embodiment of 
the invention. FIGURE 3 elaborates on steps a software 
developer may engage in when creating server objects 
using software development environment 205. Addition- 
ally. FIGURE 3 shows steps device interaction compo- 
nent 400 may execute to display content on mobile de- 
vices 220 a _ c . FIGURE 3 also includes a line indicating 
an environment in which the server pages, objects, 
forms, and controls may be developed (development 
environment) and a line indicating an environment in 
which the server objects may be utilized to interact with 
mobile devices 220 a _ c (production environment). 
[0027] FIGURE 4 shows a functional block diagram 
of server components transforming information from 
server objects using adapters and receiving input, ac- 
cordingto one embodiment of the invention. Server200 
includes device interaction component 400 and network 
interface 450. Device interaction component 400 in- 
cludes server application objects 405, adapter store 
410, device interaction engine 415, adapter selector 
420, page adapter 425, device capabilities component 
430, form/control adapters 435, receiver 440, and writer 
445. 

[0028] Server application objects 405 store server ob- 
jects created for a software application. Typically, server 
objects are not constructed for use on only one device; 
rather, a developer typically creates the server objects 
by programming to a specified programming interface. 
As previously mentioned, the interface abstracts device 
capabilities such that the developer does not need to 
know (but can still access if desired) the exact capabil- 
ities of the device in order to create an object to display 
on the device. Instead, the developer may create an ob- 
ject which calls a feature-rich programming interface 
and relies on adapters (discussed below) to transform 
such calls in device-specific ways. 
[0029] Adapter store 410 may store adapters, infor- 
mation as to where adapters may be found, other infor- 
mation about adapters, or any combination thereof. Typ- 
ically, adapters are arranged in adapter sets. That is, the 
adapters associated with a particular device or set of 
devices are grouped (at least logically) in an adapter set. 
For example, a set of devices may communicate using 
a wireless markup language (WML). A set of adapters 
may be logically grouped to handle conversion to and 
from WML. One adapter may be used to transform a 
server menu control to display menus and receive user 
selections from a device. Another adapter may be used 



to transform a server free-text question control to display 
a question and retrieve free-form text from the same de- 
vice. Another adapter may be used to translate a server 
radio button control into a format suitable for display on 
5 the device and to receive a user's selection. Another 
adapter may be used to transform a server spreadsheet 
control to display and receive spreadsheet type data on 
a device. 

[0030] Adapters may transform forms such that from 
10 a device's perspective (or a user using the device), it is 
difficult or impossible to determine the exact format of 
the server object containing the form. For example, a 
server menu form transformed by an adapter and dis- 
played on a cell phone may list items and numbers next 
15 to the items for user input. A radio button control trans- 
formed by an adapter and displayed on the cell phone 
may also list items and numbers next to the items for 
user input. This may occur because the cell phone lacks 
a radio button interface. Ratherthan preclude a software 
20 developer from using a radio button form, an adapter 
may be created that transforms a radio button server 
object into what appears to the user to be a menu form. 
[0031 ] An adapter may inherit attributes and methods 
from another adapter in the same or another adapter 
25 set. An adapter set may inherit adapter associations, i. 
e.. which server objects should be mapped to which 
adapters, from another adapter set. Methods and at- 
tributes of ancestor adapters may be extended, restrict- 
ed, or over-written. Generally, object-oriented rules ap- 
30 p|y to the relationships and interactions between related 
adapters. This model makes it easierto create an adapt- 
er set for a new but similar device. For example, one 
device may accept hypertext markup language (HTML) 
documents. A new device may accept compact hyper- 
35 text markup language (CHTML) documents. Causing a 
CHTML adapter set to inherit from an already-existing 
HTML adapter set may eliminate a significant amount 
of work in creating the CHTML adapter set. 
[0032] Adapter selector 420 receives device capabil- 
40 jties and a server object, e.g. a form, page, or control, 
from device interaction engine 415 and selects an 
adapterfor transforming the server object. A device may 
not match with an adapter set. That is, an adapter may 
not exist in any adapter set for transforming the server 
45 object to the device. In that case, a default adapter set 
may be used, an error may be generated, or other 
processing may take place. For example, adapter se- 
lector 420 may indicate to device interaction engine 415 
that no adapter set matches the device capabilities. Typ- 
50 ically, adapter selector 420 sends device interaction en- 
gine 415 the selected adapter, a reference to it, or an 
error. Adapter selector 420 may also be used to deter- 
mine which adapter set should be used to map server 
objects to a device. Selection of adapters is discussed 
55 in more detail in conjunction with FIGURES 5-8. 

[0033] Receiver 440 receives requests, responses, 
and/or information from network interface 450. In one 
embodiment, such requests, responses, and/or infor- 
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mation are sent directly to receiver 440. In another em- 
bodiment, such requests, responses, and/or information 
are sent to device interaction component 415 and re- 
layed to form/control adapters 435. Typically, when a 
communication is a response to a previous communica- 
tion sent by form/control adapters 435, the response is 
relayed to form/control adapters 435 for further process- 
ing. For example, if a device is responding to a menu 
selection sent by an adapter, the response may be re- 
layed to form/control adapters 435 for further process- 
ing. When a communication is a request for access to 
a server object, receiver 440 may request device capa- 
bilities from device capabilities component 430 and 
send these capabilities together with thecommunication 
to device interaction engine 415. 
[0034] In another embodiment of the invention, when 
the communication is a request, the communication 
may be sent directly to device interaction engine 415 
which then requests device capabilities from device ca- 
pabilities component 430. In such embodiments, device 
capabilities component 430 may be directly connected 
to or under control of device interaction engine 415 in 
addition to, or in lieu of, being connected to or under 
control of receiver 440. 

[0035] Device capabilities component 430 deter- 
mines what capabilities a device has. Different devices 
may have different capabilities as discussed in conjunc- 
tion with FIGURE 2. Device capabilities component 430 
may include a database of "known" devices or it may 
query a device on-the-fly for capabilities. Device capa- 
bilities component 430 may determine that the device 
capabilities are unknown. In such a case, device capa- 
bilities component 430 may send a default set of capa- 
bilities, an error, or some other message so indicating. 
[0036] Writer 445 sends information to network inter- 
face 450 directed at one or more devices. Although 
form/control adapters 435 are shown directly connect- 
ing to writer 445, writer 445 may receive information 
from any adapters including page adapter 425, form/ 
control adapters 435, and/or any other adapters. In one 
embodiment of the invention, writer 445 may be imple- 
mented as an object having certain methods, helper 
functions, and attributes. Writer 445 may be passed to 
each adapter performing a transformation. Each adapt- 
er performing a transformation uses writer 445 to insert 
information into a response to be sent to a device. 
[0037] Page adapter 425 may be instantiated by de- 
vice interaction engine 415 or by an executing server 
object spawned by device interaction engine 41 5. As the 
server object executes, it may request that a page be 
rendered or that information be requested from a user 
using a device. Upon request (through invocation of one 
of page adapter 425's methods), page adapter 425 be- 
gins rendering a "page" of information to deliver to the 
device together with any controls necessary to process 
the server object's request. 

[0038] In one embodiment of the invention, once a 
server object from server application objects 405 begins 



execution and page adapter 425 is instantiated, page 
adapter 425 may cease communicating with device in- 
teraction engine 41 5. Instead, it may receive commands 
from and deliver information to the associated executing 

5 server object. In other words, device interaction engine 
415 may instantiate page adapter 425, execute an ap- 
propriate server object from server application objects 
405, associate the instantiated page adapter 425 with 
the executing server object, and "step out of the way" 

10 as the executing server object and adapter interact with 
each other to send information to and receive informa- 
tion from a device. Device interaction engine 415 may 
then be available to service a request from another de- 
vice by executing another instance of the same or a dif- 

15 ferent server object, instantiating another page adapter, 
and associating the server object with the new page 
adapter. 

[0039] In another embodiment of the invention, device 
interaction engine 415 may be more involved. It may 

20 perform tasks such as instantiating page adapter 425, 
executing an appropriate server object from server ap- 
plication objects 405, associating the instantiated page 
adapter with the executing server object, instantiating 
and associating one or more form control adapters 435 

25 as needed, relaying requests and/or information be- 
tween the instantiated adapter(s) and associated exe- 
cuting server object(s), and relaying messages from re- 
ceiver 440 to adapters(s) and/or server objects as ap- 
propriate. In this embodiment of the invention, device 

30 interaction engine 415 may receive communications, 
determine what should be done, and "farm out" work 
and messages as needed. 

[0040] In one embodiment of the invention, page 
adapter 425 may communicate with device interaction 

35 engine 415 to determine which form and/or control 
adapters to instantiate for objects referenced from the 
server object with which page adapter 425 is associat- 
ed. In another embodiment of the invention, the associ- 
ated server object may instantiate the appropriate form 

40 and/or control adapters and associate them with page 
adapter425 and/orforms and controls referenced within 
the server object. In yet another embodiment of the in- 
vention, device interaction engine 41 5 uses adapter se- 
lector 420 to pre-determine which form and/or control 

45 adapters may be needed, instantiates such adapters, 
and associates them with appropriate server objects. 
[0041] Form/control adapters interact with page 
adapter 425, receiver 440, and writer 445, and may in- 
teract with each other. Form/control adapters 435 may 

50 receive information from and transmit information to 
page adapter 425. For example, upon receiving instruc- 
tions to render a page, page adapter may send instruc- 
tions to each form and/or control adapter associated 
with the page to render its respective form or control. 

55 Form/control adapters 435 may receive information 
from and transmit information to associated server ob- 
jects executed from server application objects 405. For 
example, a server object may instruct one or more forms 
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and/or controls to render themselves without causing 
that all forms and/or controls render themselves. Form/ 
control adapters 435 may receive information from and 
transmit information to receiver 440 and writer 445. 
Form/control adapters 435 may receive information 
from and transmit information to each other as explained 
below. 

[0042] Although FIGURE 4 shows form/control adapt- 
ers 435 interacting directly with receiver 440 and writer 
445, there may be one or more layers of adapters be- 
tween form/control adapters 435 and receiver 440 and 
writer 445. For example, a panel form may include a ra- 
dio button control and a spreadsheet form. Even if one 
or more layers of adapters are between form/control 
adapters 435 and receiver 440 and writer 445, form/con- 
trol adapters 435 may still communicate directly with re- 
ceiver 440 and writer 445 and not be limited to commu- 
nicating requests and information through a sub form or 
control. On the other hand, forms and controls may com- 
municate with or through each other (even if they are 
unrelated) to transform information from server objects 
into information appropriate for receiver 440. 
[0043] Device interaction engine 415 performs many 
functions, some of which have been alluded to above. 
Some of device interaction engine 41 5's basic functions 
include receiving a request, selecting and instantiating 
adapters, and executing appropriate server objects. De- 
vice interaction engine 415 may receive a request from 
receiver 440 indicating that a device is requesting ac- 
cess to one or more server objects contained in server 
application objects 405. Device interaction engine 415 
determines which server object(s) from server applica- 
tion objects 405 should be executed to service the re- 
quest and executes the determined object(s). Addition- 
ally, device interaction engine 415 may employ adapter 
selector 420 to select appropriate adapter(s) for the 
server object(s), instantiate the selected adapter(s). and 
associate the adapter(s) with the server objects(s). De- 
vice interaction engine 415 may also be used to com- 
municate requests for adapters to adapter selector 420. 
For example, an executing server object or an instanti- 
ated adapter may request an adapter using device in- 
teraction engine 415. 

[0044] Network interface 450 transmits and receives 
messages over network 215. Such messages may be 
transmitted and received using protocols including hy- 
pertext transport protocol (HTTP), transmission control 
protocol/Internet protocol (TCP/IP), ftp, email, direct file 
transfer, combinations thereof, and the like. In essence 
any transmission protocol capable for transmitting infor- 
mation over network 215 may be used in conjunction 
with network interface 450 to send information to and 
receive information from devices. 
[0045] Some embodiments of device interaction com- 
ponent 400 and its components have been described 
above. In light of this disclosure, it will be understood 
that components and interactions of the components 
within device interaction component 400 could be 



changed, added, or removed without departing from the 
spirit and scope of this invention. Following is a descrip- 
tion of a table that might be stored in adapter store 41 0 
and utilized by adapter selector 420 to select appropri- 
5 ate adapters. 

Illustrative Adapter Selection Components 

[0046] FIGURE 5 shows a multiple dispatch table that 

10 may be used by an adapter selector, such as adapter 
selector 420, to select an appropriate adapter, accord- 
ing to one embodiment of the invention. Along the X axis 
are displayed labels of forms and controls. Along the Y 
axis are displayed names of adapter sets. Cells formed 

15 from intersecting columns and rows may contain refer- 
ences, sometimes referred to as pointers, to an adapter 
that performs transformation for the adapter set for the 
column-indicated form or control. 
[0047] Multiple dispatching allows the selection of the 

20 code to execute to be based upon the subtypes of more 
than one argument whereas single dispatching selects 
code to execute based on the subtype of one argument. 
Polymorphism is one example of single dispatching. 
With polymorphism, one typically defines a class with a 

25 virtual method. Then, one defines one or more child 
classes that inherit from the class. Typically, the child 
classes will each define a method that is called when 
the virtual method would have been called. In a classic 
example, the child classes operate on shapes such as 

30 squares or circles. The virtual method is called with the 
subtype of child class (one argument), which then caus- 
es the appropriate code to be executed to draw the 
shape, e.g., circle drawing or square drawing code, de- 
pending on the child's class type. 

35 [0048] Double dispatching allows the code selected 
to be based upon the subtypes of two arguments. For 
example, the drawing code could be selected based on 
subtypes of sphere and wire frame to draw a sphere us- 
ing a wire frame. Double dispatching may also be re- 

40 ferred to as multiple dispatching of degree two. Multiple 
dispatching has several advantages known in the art 
over single dispatching. While the table shown in FIG- 
URE 5 may be used for double dispatching, it might also 
be extended in multiple dimensions to provide for more 

45 degrees of dispatching. 

[0049] As described earlier in conjunction with FIG- 
URE 4, adapter sets may inheritfrom other adapter sets. 
For example, the adapter set CHTML may inherit from 
the adapter set HTML. In addition server objects, e.g.. 

50 forms, controls, and pages, may inherit from other serv- 
er objects. For example, a RangeValidator control that 
insures input is within a given range may inherit from a 
BaseValidator control. 

[0050] Selecting an appropriate adapter using multi- 
55 pie dispatching is described in more detail in conjunction 
with FIGURE 7 and 8. 

[0051 ] FIGURE 6 shows an extensible document that 
may be used to define adapters and relationships be- 
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tween adapters, according to one embodiment of the in- 
vention. In the document, a tag of "device" (601-603) 
indicates that an adapter set follows. A tag of "inherits- 
From" (605) indicates that an adapter set inherits from 
another adapter set (610). The tags "predicateClass" 
(615) and "predicateMethod" (620) may be used to se- 
lect an appropriate adapter set for a particular device. 
For example, the combination of these two tags may ref- 
erence a function that receives information about the re- 
questing device, e.g., the device's capabilities, and 
makes a determination as to whether an adapter set is 
suitable to working with the device. The tag "control" 
(625) may be used to associate a control with an adapt- 
er. 

[0052] It will be recognized that the document shown 
in FIGURE 6 may be readily translated into a table sim- 
ilar to that shown in FIGURE 5. In other words, the doc- 
ument could be used to provide a textual interface for 
multiple dispatching. In light of this disclosure, it will also 
be recognized that the document may be readily modi- 
fied to provide for adapters for new devices. For exam- 
ple, to add a new device supporting voice input, a vendor 
could create an appropriate adapter set. Then , the ven- 
dor could edit the document shown in FIGURE 6 and 
insert a new <device>...</device> section to cause the 
adapter set to be used in the double dispatching mech- 
anism described in conjunction with FIGURES 5, 7, and 
8. 

[0053] Above have been disclosed an illustrative 
computing device, an illustrative operating environment, 
details of a device interaction component, and an exem- 
plary table used in selecting adapters and adapter sets 
(through multiple dispatching). In addition an exemplary 
document has been described which simplifies device 
addition by specifying relationships between adapters 
and adapter sets as well as where adapters are imple- 
mented. Following are disclosed exemplary methods of 
selecting an appropriate adapter set, page adapter, and 
form or control adapter. 

Illustrative Adapter Selection Components 

[0054] FIGURE 7 shows a logical flow diagram illus- 
trating a process for selecting an adapter set suitable 
for use with a device. The process begins at block 705 
when a device, such as mobile device 220 a of FIGURE 
2, requests access to a server object, such as a form 
object in server application objects 405 of device inter- 
action component 400 of FIGURE 4. 
[0055] At block 71 0, the device capabilities are deter- 
mined. For example, referring to FIGURE 4, receiver 
440 requests device capabilities from device capabili- 
ties component 430. Then receiver 440 sends the re- 
questfrom mobile device 220 a together with the device's 
capabilities to device interaction engine 415. 
[0056] At block 71 5, a loop is entered to determine an 
adapter set appropriate for interacting with the device. 
Each time the loop iterates, a determination is made as 



to whether another adapter set is available for consid- 
eration for interacting with the device. If an adapter set 
is not available, processing branches to block 735. Oth- 
erwise, processing branches to block 720. Continuing 
5 with the example above, device interaction engine 415 
requests that adapter selector 420 determine an appro- 
priate adapter set for mobile device 220 a . Adapter se- 
lector 420 begins searching through adapter sets in 
adapter store 41 0, to find an appropriate adapter set. 
[0057] At block 720, information is retrieved about the 
adapter set to be considered. Continuing with the exam- 
ple above, adapter selector 420 retrieves an adapter set 
from adapter store 41 0. Typically, the set would contain 
information such as that found in FIGURE 6. 
[0058] At block 725, a determination is made as to 
whether the adapter set is applicable to the device ca- 
pabilities. If the adapter set is applicable to the device 
capabilities, processing branches to block 730; other- 
wise, processing branches to block715. Continuing with 
the example above, adapter selector 420 uses informa- 
tion from the device capabilities, such as, for example, 
that mobile device 220 a communicate using WML, and 
determines if the adapter set works with WML. 
[0059] At block 730, the page adapter associated with 
the adapter set is instantiated. If the process executes 
block 730, this indicates that a suitable adapter set has 
been located. Continuing with the example above, 
adapter selector 420 sends a reference to the WML 
adapter set to device interaction engine 415. Using the 
reference, device interaction engine 41 5 instantiates the 
page adapter of the WML adapter set, associates the 
WML adapter set with a server object in server applica- 
tion objects 405, and instantiates and executes the serv- 
er object. 

[0060] At block 735, processing ends. At this point, 
either an adapter set applicable to the device has been 
located and a page adapter has been instantiated, or an 
adapter set has not been located that is applicable to 
the device. In the former case, the server object asso- 
ciated with the page adapter may begin transmitting in- 
formation to and receiving information from the device 
using the page adapter and other adapters from the 
page adapter's adapter set. In the latter case, a default 
adapter set may be selected and its page adapter in- 
stantiated, the device may be sent an error message, 
or other action may be taken. 

[0061] FIGURE 8 shows a logical flow diagram illus- 
trating a process for selecting an adapter to use with an 
object associated with a server object. For example, as 
mentioned earlier, a page may include a control object, 
such as a radio button control, and while the page may 
have an associated page adapter, the control object 
may still need its own adapter. The object associated 
with the server object will be referred to in this discussion 
with the phrase "form or control," although the associ- 
ated object is not limited to these particular objects. 
[0062] Briefly, the search for a suitable adapter begins 
after a page adapter has been selected and a form or 
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control adapter is requested. The search for a suitable 
adapter for the form or control starts by considering the 
adapter set from which the page adapter was chosen. 
If when considering this adapter set, there is not a suit- 
able adapter for the form or control, an ancestor of the 
form or control is considered with the same adapter set. 
If a suitable adapter is not found for the ancestor of the 
form or control, another ancestor of the form or control 
is selected. After all ancestors of the form or control are 
considered with the adapter set without finding a suita- 
ble adapter, an ancestor adapter set of the adapter set 
is selected. Again, the original form or control is consid- 
ered in selecting an appropriate adapter in the selected 
ancestor adapter set. Then, ancestors of the form or 
control are selected and considered. This process con- 
tinues until the form or control and its ancestors have 
been compared against the original adapter set and its 
ancestors. When a suitable adapter is located, the se- 
lection process terminates and the adapter is instantiat- 
ed and associated with the form or control. 
[0063] The process begins at block 805 when a map- 
ping of a form or control to a device is requested. For 
example, referring to FIGURE 2, a mobile device, such 
as mobile device 220 b , may request access to a server 
object. In response, device interaction engine 415 of 
FIGURE 4 may instantiate and execute a server object 
from server application objects 405 and instantiate and 
associate a page adapter, such as page adapter 425, 
with the server object. The server object, device inter- 
action engine 41 5, and/or page adapter 425 may require 
additional form/control adapters to transform the form 
orcontroltoaform suitableforthe device. For illustrative 
purposes, assume that the associated object is a radio 
button control. 

[0064] At block 81 0, the form or control and the adapt- 
er set of the page adapter previously chosen are select- 
ed. Continuing with the example above, a request is sent 
to adapter selector 420 to find a suitable form/control 
adapter for use with the form or control. Adapter selector 
420 begins by considering the radio button control and 
the page adapter's adapter set. 

[0065] At block 815, a search is made for a suitable 
adapter for the form or control. The search may be made 
by a table lookup using the name of the form or control. 
If a suitable adapter is found, processing branches to 
block 840; otherwise, processing branches to block 820. 
Continuing with the example above, adapter selector 
420 determines if there is a suitable adapter in the 
adapter set for transforming the radio button control. 
[0066] At block 820, a determination is made as to 
whether the form or control has another ancestor that 
has not been considered with the currently-selected 
adapter set. If so, processing branches to block 825; 
otherwise, processing branches to block 830. Continu- 
ing with the example above, adapter selector 420 deter- 
mines whether the radio button control has another an- 
cestor that has not been considered with the currently- 
selected adapter set. 



[0067] At block 825, an ancestor of the form or control 
is selected for further consideration. This ancestor is 
used in the next iteration of searching for a suitable 
adapter. Continuing with the example above, adapter 
5 selector 420 selects another ancestor of the form or con- 
trol that has not been considered with the currently-se- 
lected adapter set. 

[0068] At block 830, a determination is made as to 
whether the adapter set under consideration inherits 
10 from another adapter set. Block 830 is reached after all 
ancestors of the form or control have been exhausted 
without finding an appropriate adapter for mapping the 
form or control. If the adapter set inherits from another 
adapter set. processing branches to block 835; other- 
's wise, processing branches to block 845. Continuing with 
the example above, adapter selector 420 determines 
whether the currently considered adapter set inherits 
from another adapter set. 

[0069] At block 835, the original form or control is se- 
20 lected together with an adapter set that is an ancestor 
of the currently-selected adapter set. This ancestor 
adapter set is used with the next iteration of searching 
for an appropriate adapter for the form or control. Con- 
tinuing with the example above, adapter selector 420 
25 selects an ancestor adapter set and the radio button 
control. 

[0070] At block 840, a form/control adapter is instan- 
tiated and associated with the form or control . Block 840 
is reached when an adapter or one of its ancestor class- 
so es is suitable to use with the form or control. Although 
not shown, block 840 may also be reached if no suitable 
adapter is found and a default adapter is selected. Con- 
tinuing with the example above, adapter selector 420 
sends the selected adapter to device interaction engine 
35 415 (or another requesting device) which then instanti- 
ates the adapter (into one of form/control adapters 435) 
and associates it with other appropriate adapters and/ 
or the appropriate form or control associated with the 
server object for which mapping was sought. 
40 [0071] At block 845, the process ends. At this point 
an appropriate or default adapter has been found and 
instantiated or no adapter has been found which maps 
to the form orcontrol. When an adapter has been found, 
the adapter has been associated with other adapters (as 
45 appropriate) and with the form or control in the server 
object for which mapping was sought. 
[0072] In one embodiment of the invention, when an 
appropriate adapter has been found for the form or con- 
trol and no entry exists in a look up table used to find 
50 the adapter, an entry is placed in the table. This speeds 
future requests to find the appropriate adapter for the 
particular form or control. 

[0073] In some embodiments of the invention, select- 
ing ancestor classes of a form or control proceeds in a 
55 linear fashion. That is, first the immediate ancestor of 
the form or control is selected, for example the form or 
control's parent. Then, the next most immediate ances- 
tor of the form or control is selected, for example, the 
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form's grandparent, etc. In other embodiments of the in- 
vention, selecting ancestor classes of a form or control 
proceeds in other fashions. For example, the most dis- 
tant ancestor, e.g. a base class, may be selected first, 
etc. Likewise, in some embodiments of the invention, 
selecting ancestor adapter sets of an adapter set pro- 
ceeds in a linear fashion. In other embodiments of the 
invention, selecting ancestor adapter sets proceeds in 
other fashions. 

[0074] The various embodiments of the invention may 
be implemented as a sequence of computer implement- 
ed steps or program modules running on a computing 
system and/or as interconnected machine logic circuits 
orcircuit modules within the computing system. The im- 
plementation is a matter of choice dependent on the per- 
formance requirements of the computing system imple- 
menting the invention. In light of this disclosure, it will 
be recognized by one skilled in the art that the functions 
and operation of the various embodiments disclosed 
may be implemented in software, in firmware, in special 
purpose digital logic, or any combination thereof without 
deviating from the spirit and scope of the present inven- 
tion as recited within the claims attached hereto. 
[0075] The above specification, examples and data 
provide a complete description of the manufacture and 
use of the composition of the invention. Since many em- 
bodiments of the invention can be made without depart- 
ing from the spirit and scope of the invention, the inven- 
tion resides in the claims hereinafter appended. 



Claims 

1. A computer-implemented method for selecting an 
adapter to transform information sent from a server 
object to a device and information sent from the de- 
vice to the server object, comprising: 

determining a capability of the device; 
retrieving information about an adapter set 
based on the capability; 
using the information to determine if the adapt- 
er set is applicable to the capability; and 
if the adapter set is applicable, selecting the 
adapter set, wherein the adapter is selected 
from the adapter set. 

2. The method of claim 1 , wherein determining the ca- 
pability of the device includes querying the device. 

3. The method of claim 1 , wherein determining the ca- 
pability of the device includes looking up the capa- 
bility in a database. 

4. The method of claim 1 , wherein using the informa- 
tion to determine whether the adapter set is appli- 
cable, comprises: 



selecting each adapter in the adapter set; 
determining if the selected adapter or any of its 
ancestors map to the control; and 
if the selected adapter or any of its ancestors 
5 map to the control, indicating that the adapter 

set is applicable. 

5. The method of claim 4, wherein using the informa- 
tion to determine whether the adapter set is appli- 

10 cable, comprises: 

for each adapter set that is an ancestor of the 
adaptor set, performing steps, comprising: 

15 selecting each adapter in the ancestor 

adapter set; 

determining if the selected adapter or any 
of its ancestors map to the control; 
if the selected adapter of any of its ances- 
20 tors map to the control, indicating that the 

adapter set is applicable. 

6. The method of claim 1 , wherein retrieving informa- 
tion is performed by double dispatching. 

25 

7. A computer-readable medium having computer-ex- 
ecutable instructions for performing the steps recit- 
ed in claim 1 . 

30 8. A computer-readable medium having computer-ex- 
ecutable instructions for transforming data sent 
from a server to a device and for transforming data 
sent from the device to the server, comprising: 

35 determining a capability of the device; 

retrieving information about an adapter set; 
using the information to determine if the adapt- 
er set is applicable to the capability; and 
if the adapter set is applicable, selecting the 
40 adapter set and using it to transform the data. 

9. The computer-readable medium of claim 8, wherein 
the device transmits its capability. 

45 10. The computer-readable medium of claim 8, wherein 
the capability is included in a database. 

1 1 . The computer-readable medium of claim 8, wherein 
an adapter set is applicable if an adapter within the 

50 adapter set or one of the adapter's ancestors maps 
to the control. 

12. The computer-readable medium of claim 8, wherein 
an adapter set is applicable when an adapter within 

55 the adapter set, an ancestor adapter set of the 
adapter set. or one of the adapters in the ancestor 
adapter set maps to the control. 
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13. The computer-readable medium of claim 8, wherein 
determining whether the adapter set is applicable 
includes performing double dispatching. 

14. A system for transforming data sent from a server 5 
to a device and for transforming data sent from the 
device to the server, comprising: 

a device capabilities component that deter- 
mines capabilities of the device; 10 
a receiving component that receives data sent 
from the device and directs it to an adapter; 
a sending component that receives data from 
an adapter and sends it to the device; 
a device interaction component coupled to the 15 
device capabilities component, the receiving 
component, and the sending component, 
wherein the device interaction component co- 
ordinates communication between the device 
and an application executing on the server. 20 

15. The system of claim 14, wherein the device capa- 
bilities component determinesthe capabilities of the 
device by querying the device. 

25 

16. The system of claim 14, wherein the device capa- 
bilities component determinesthe capabilities of the 
device by using a database. 

17. The system of claim 1 4, wherein the adapter is se- 30 
lected from an adapter set that is applicable to the 
device. 

18. The system of claim 1 7, wherein the adapter set is 
applicable when an adapter within the adapter set, 35 
an ancestor adapter set of the adapter set, or one 

of the adapters in the ancestor adapter set maps to 
the control. 

19. The system of claim 1 7, wherein the adapter is se- 40 
lected using double dispatching. 

20. A system for transforming data sent between a de- 
vice and a server, comprising: 

45 

means for determining a capability of the de- 
vice; 

means for receiving data sent from the device; 
means for sending data to the device; and 
means for coordinating communication be- 50 
tween the device and an application executing 
on the server, the coordination means being 
coupled to the capabilities means, the receiving 
means, and the sending means. 

55 
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